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Signed group orthogonal designs and their 
applications 


Ebrahim Ghaderpour 


Abstract Craigen introduced and studied signed group Hadamard matrices 
extensively in ID El . Livinskyi O, following Craigen’s lead, studied and provided 
a better estimate for the asymptotic existence of signed group Hadamard matrices 
and consequently improved the asymptotic existence of Hadamard matrices. In this 
paper, we introduce and study signed group orthogonal designs. The main results 
include a method for finding signed group orthogonal designs for any k-tuple of 
positive integer and then an application to obtain orthogonal designs from signed 
group orthogonal designs, namely, for any k-tuple • • • ,«*:) of positive 

integers, we show that there is an integer N = A(mi, ui,...,Uj^) such that for each 
n> N, a full orthogonal design (no zero entries) of type {2"ui,2"u2,. ■ ■ ,2"ui;) 
exists . This is an alternative approach to the results obtained in fS] . 

Keywords Asymptotic existence, Circulant matrix, Hadamard matrix. Orthogonal 
design. Signed group. 


1 Introduction 

A signed group S (see ||2l) is a group with a distinguished central element, an ele¬ 
ment that commutes with all elements of the group, of order two. Denote the unit of 
a group as 1 and the distinguished central element of order two as -1. In every signed 
group, the set {1, — 1} is a normal subgroup, and we call the number of elements in 
the quotient group 5/( — 1) the order of signed group S. So, a signed group of order 
n is a group of order 2n. A signed group T is called a signed subgroup of a signed 
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group S, if r is a subgroup of S and the distinguished central elements of S and T 
coincide. We denote this relation hy T < S. 

Example 1. There are a number of signed groups with different applications. We 
present some of them used in this work: 

(/) The trivial signed group 5 'r = {1, — l}isa signed group of order 1. 

(ii) The complex signed group Sc = {i\ f' = — \) = {±1,±!} is a signed group 
of order 2 . 

[Hi) The Quaternion signed group Sq = (jjk; f' = = — l,jk = —kj) = { ± 

1, ± 7 , ±k, ±yk} is a signed group of order 4. 

[iv) The set of all monomial {0,±l}-matrices of order n, SPn, forms a group of 
order 2 "«! and a signed group of order 2 "^*u!. 

Let S and T be two signed groups. A signed group homomorphism (j) : S ^ T is a 
map such that for all a,b £ S, (j)[ab) = ^[a)^{b) and 0(—1) = —1. A remrep (real 
monomial representation) is a signed group homomorphism n : S SPn- A faithful 
remrep is a one to one remrep. 

Let be a ring with unit 1«, and let 5 be a signed group with distinguished 
central element — 15 . Then /?[5] := { Y!i=\ fAH G & P, S is the signed group 
ring, where P is a set of coset representatives of S modulus ( — I 5 ) and for r £ 
R, s G P, we make the identification —rs = r(—s). Addition is defined termwise, 
and multiplication is defined by linear extension. For instance, risj (r 2 S 2 + ^ 3 * 3 ) = 
^i^ 2 SiS 2 + '‘i^ 3 SiS 3 . where r,- £ R and s,- G P, i G {1,2,3}. 

In this work, we choose P = M. Suppose x G M[5]. Then x = Y!i=\ fi^i, where 
n G M, Si G P. The conjugation of x, denoted x, is defined as x : = Y!i=i * ■ Clearly, 
the conjugation is an involution, i.e., x = x for all x £ K[5], and xy = yx for all 
x,y £ R[5]. As an example, ^/2j + 3jk = + 3 ( 7 '^)^^ = —V2j — 3 jk, where 

i,kGSQ. 

For anmx n matrix A = [a, 7 ] with entries in ]R[5] define its adjoint as ann x m 
matrix A* =a‘ = [ 07 ,]. Let 5 be a signed group, and let A = [ 0 , 7 ] be a square matrix 
such that a ,7 £ {0,eixi,... ,ei.x,t}, where ei G S and x^ is a variable, 1 < £ < k. 
For each aij = e^x^ or 0, let aij = eeX£ or 0, and \aij\ = le^x^j = xg or 0. We define 
abs(A) := [|a, 7 |]. We call A quasisymmetric, if abs(A) = abs(A*), where A* = [ay,]. 
Also, A is called normal if AA* = A*A. The support of A (see Cl) is defined by 
supp(A) := {positions of all nonzero entries of A}. 

Suppose A = (ai,a 2 ,... ,a„) and B = [bi,b 2 ,. ■ ■ ,b„) are two sequences with 
elements from {O, £ 1 X 1 ,..., 1 where the xfs are variables and EkGS [1 <k <n) 

for some signed group S. We use A^ to denote the sequence whose elements are 
those of A, conjugated and in reverse order (see l3l),i.e.,A«= [an,... , 02 , a 1 ). We 
say A is quasireverse to B if abs(A;^) = abs(B). 

A circulant matrix C = circ(ai,a 2 ,... ,a„) (see fb] chap. 4]) can be written as 
C = aiIn + Y!lZi Ok+iU^, where U = circ(0,1,0,... ,0). Therefore, any two circulant 
matrices of order n with commuting entries commute. If C = circ(ai , 02 ,... ,a„), 
then C* = circ(ai,a„,... , 02 ). 

We use the notation uqg^ to show u repeats k times. Suppose that A and 
B are two sequences of length n such that A is quasireverse to B. Let D = 
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circ(0(a^i),A,0(2i+i),B,0(a)), where a and b are nonnegative integers and let 
m = 2a + 2b + 2n + 2. Then D* = circ(0(a+i),B^,0(2*+i),A^,0(a)) and abs(D) = 
abs(D*). Hence, D is a quasisymmetric circulant matrix of order m. 

The non-periodic autocorrelation function ||9l of a sequence A = (xi,... ,x„) of 
commuting square complex matrices of order m, is defined by 

if y=0,l,2 ,...,n-l 
0 j>n 

where x* denotes the conjugate transpose of x,-. A set {Ai ,A2 ,... ,Ai} of sequences 
(not necessarily in the same length) is said to have zero autocorrelation if for all 
j > 0, Tfk=i^Ai,U) = 0- Sequences having zero autocorrelation are called comple¬ 
mentary. 

A pair (A;B) of {±l}-complementary sequences of length n is called a Go- 
lay pair of length n, and a pair (Ai;Bi) of {±x,±y}-complementary sequences of 
length ni is called a Golay pair in two variables x and y of length uj. The length 
n is called Golay number. Similarly, a pair {C',D) of {±l,±/}-complementary se¬ 
quences of length m is called a complex Golay pair of length m, and a pair (C\\Di) 
of {±x,±/x,±y, ±!y}-complementary sequences of length nii is called a complex 
Golay pair in two variables x and y of length m\. The length m is called complex 
Golay number. In this paper, the sequences A i and Ci are assumed to be quasireverse 
to Bi and Di, respectively. 

Craigen, Holzmann and Kharaghani in 0 showed that if gi and g 2 are complex 
Golay numbers and g is an even Golay number, then ggig 2 is a complex Golay 
number. Using this, they showed the following theorem. 

Theorem 1. All numbers of the form m = 2"+"3*5'^l I'^IS® are complex Golay num¬ 
bers, where a,b,c,d,e and u are non-negative integers such that b -\- c -\- d -\- e < 
a-\-2u-\-\ and u < c-\-e. 

The following lemma is immediate from the definition of complex Golay pair. 

Lemma 1. Suppose that {A',B) is a complex Golay pair of length m. Then 
(^{xA,yB)', {yA, —xB'fj is a complex Golay pair of length 2m in two variables x and y. 

From Theorem[T]and Lemma[Tl we have the following result. 

Corollary 1. There is a complex Golay pair in two variables of length n = 
2“+“+'3''5^11'^13^ where a,b,c,d,e and u are non-negative integers such that 
b-\-c-\-d-\-e<a-\-2u-\-l and u <c-\-e. 

In Section|2] we introduce signed group orthogonal designs, and will show some 
of their properties. Then as one of their applications, in TheoremH] we show how 
to obtain orthogonal designs from signed group orthogonal designs. In Section ID 
using signed group orthogonal designs, we prove Theorems |9] and [TO] that give two 
different bounds for the asymptotic existence of orthogonal designs, namely, for any 
Utuple («!, U 2 ,..., uf) of positive integers, there is an integer N = N{u\, U 2 , ■■■, uf) 
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such that a full orthogonal design of type ( 2 'hii, 2 "u 2 , ■ ■ ■ ,2'^Uk) exists for each n > 


N. 

T u- r, [01 

In this paper, P := ^ ^ 

of order d, where — is — 1. 


,G:= 


1 0 
0 - 


,R:= 


0 1 
- 0 


and Id is the identity matrix 


2 Signed group orthogonal designs and some of their properties 

A signed group orthogonal design, SOD, of type (mi ,..., Uk), where u\,... ,Uk are 
positive integers, and of order n, is a square matrix X of order n with entries from 
{0,e\x\,... ,ekXk}, where the v,’s are variables and ej G S, I < j < k, for some 
signed group S, that satisfies 


XX* = 




In- 


We denote it by ui,...,Uk). 

Equating all variables to 1 in any SOD of order n results in a signed group weigh¬ 
ing matrix of order n and weight w which is denoted by SW{n,w), where w is the 
number of nonzero entries in each row (column) of the SOD. We call an SOD with 
no zero entries a full SOD. Equating all variables to 1 in any full SOD of order n 
results in a signed group Hadamard matrix of order n which is denoted by SH{n,S). 

Craigen [2] proved the following fundamental theorem and applied it to demon¬ 
strate a novel and new method for the asymptotic existence of signed group 
Hadamard matrices and consequently Hadamard matrices. 

Theorem 2. For any odd positive integer p, there exists a circulant 
SH(2p,SP22N{p)-i)- 

Remark 1. An SOD over the Quaternion signed group Sq is called a Quaternion 
orthogonal design, QOD. An SOD over the complex signed group Sc is called a 
complex orthogonal design, COD. An SOD over the trivial signed group S'r is called 
an orthogonal design, OD. 

Lemma 2. Every 5W (n, w) over a finite signed group is normal. 

Proof. Suppose that WW* = win, where the entries in W belong to a signed group S 
of order m. We show that WW* = W*W. The space of all square matrices of order n 
with entries in R[5] has the standard basis with mii^ elements over the field R. Thus, 
there exists an integer u such that 

Cl W + cQN^ -b • • • -f c„W“ = 0, 

where Cu 0, and c,- € R (1 < i < m ). Multiplying the above equality from the right 
by (W*)“-', 
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ciwiw*y-^+C2w^{w*y‘-^ + ■ ■ ■+cuw"-^w = 0 . 


Hence is a polynomial in W*, and so WW* = W*W. □ 

Theorem 3. A necessary and sufficient condition that there is a SOD (n; m i,..., Uk) 
over a signed group S, is that there exists a family {Ai,... ,Ai} of pairwise disjoint 
square matrices of order n with entries from {0,5} satisfying 

AjA* = udn, 1 <i<k, ( 1 ) 

AiA*j = -AjAl l<iyj<k. (2) 

Proof Suppose that there is a A = SOD(n-, mi ,..., uf) over a signed group S. One 
can write 


k 

A = ^ (3) 

m=l 

where the A,’s are square matrices of order n with entries from {0,5}. Since the 
entries in A are linear monomials in the x,-, the A,’s are disjoint. Since A is an SOD, 


AA* = 



and so by using Q, 


k 


L 

m=\ 





XiXj{AiA* +A;A*) 



(4) 


(5) 


In the above equality, for each I <i <k, let x, = 1 and Xj = 0 for all l<j<k and 
J y i, to get ([TJ and therefore (|2|i. 

On the other hand, if {Aj,... ,Aj.} are pairwise disjoint square matrices of order 
n with entries from {0,5} which satisfy ([TJ and (|2j, then the left hand side of the 
equality (|5j gives us (EJ. □ 

Remark!. Equation (|4j implies equations ([TJ and ([2j. Multiply ([2j from the left by 
A* and then from the right by A, to get A}A, = —A*Aj for I < i ^ j < k. Therefore, 
by Lemma|2] 


A*A = £ x2 a:,A„, + t t +A*A,) 

m=l i=\ 7 = 1+1 




In. 


Thus, AA* = A*A. It means that every SOD over a finite signed group is normal. 
Lemma 3. There does not exist any full SOD of order n > 1, if n is odd. 

Proof. Assume that there is a full SOD of order n> \ over a signed group 5. Equat¬ 
ing all variables to 1 in the SOD, one obtains a SH{n,S) = [hij^j^i. One may mul¬ 
tiply each column of the SH{n,S), from the right, by the inverse of corresponding 
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entry of its first row, h\j, to get an equivalent SH{n,S) with the first row all 1 (see 
Gill for the definition of equivalence). By orthogonality of the rows of the SH{n,S), 
the number of occurrences of a given element i S 5 in each subsequent row must be 
equal to the number of occurrences of —s. Therefore, ii has to be even. □ 


3 Some applications of signed group orthogonal designs 

In this section, we adapt the methods of Livinskyi ifTl to obtain generalizations and 
improvements of his results about Hadamard matrices in the much more general 
setting of ODs. 

Suppose that we have a remrep n : S ^ SP,n- We extend this remrep to a ring 

homomorphism TT: IRIS']linearly by H-=ri;r(si)H-h 

r„ Tz(sn). Since for every matrix A G SPm we have * = A', for every s G S, n(s) = 

= n{sy. 

Next theorem shows how one can obtain ODs from SODs. 

Theorem 4. Suppose that there exists a SOD{ii\ u\,... for some signed group S 
equipped with a remrep 7t of degree m, where m is the order of a Hadamard matrix. 
Then there is an OD {inm, mu i,..., mufj. 

Proof Suppose that there exists a SOD(n; ui,..., uf) for some signed group S. By 
Theorem!! there are pairwise disjoint matrices Ai,... ,Aj. of order n with entries in 
{0,S} such that 


Ao:A(^ — 1 ^ ^ k, (6) 

AaA*p =-ApAl,, l<afp<k. (7) 

Let n : S ^ SPm be a remrep of degree m, and H he a Hadamard matrix of degree 
m. Also, for each 1 < a < k, let 


Ba — 


n{Aa[iJ])H 


By Proposition 1.1 in H, it is sufficient to show that pairwise disjoint 

matrices of order mn, with {0,±1} entries such that 


BaPa — 1 ^ ^ k, 

BaB'p=^BpB'„, l<afl5<k. 


( 8 ) 

(9) 


Since A^’s are pairwise disjoint, so are B^’s (see ll! chap. 1] for Hurwitz-Radon 
matrices and their properties). Let I < a f j5 < k and 1 < i,j < n. Then 
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k=\ 

n 

= m ^ %{Aa[i,k])K{Afi[i,k]) 
k=\ 

= mni Y^Aa[i,k]A^[j,k^ 

^k=\ ' 

^m7t(^{AaA*p)[iJ]^ (10) 

= m7z(^{-AiiA*a)[iJ]^ from (01 

= -m7r((A^A;)[t,7]) (11) 

On the other hand, similarly, 

{BpB'^)[iJ] = f 7t{Ap[i,k])HH‘7t{Aa[j,k]y 

k=l 

n 

= mY^K{Afi[i,k])n{Aa [;, k]) 

k=l 

= m7i:f^Ai3[i,k]AalJ,kj) 

^k=i ' 

= mn(^{ApAl)[iJ]). (12) 

Comparing (fTTI) and (fT2l) . one obtains If a = j3 in (flOl) . then for 1 < ij<n, 

(BaB'a) [ij] = m7i:((A„A* ) [/,;]) 

= mit[YijUa ■ I 5 ) from (|6l) 

= niYijUahn, 

where Yij = 1 if / = 7, and 0 otherwise. Whence ® follows. □ 

In the following two corollaries, it is shown how to obtain ODs from CODs and 
QODs. 

Corollary 2. If there exists a COD(ji', ui,...,uifj, then there exists an 
OD{2n\ 2ui,... ,2uk). 

Proof. A COD{n\ u\,..., ufj can be viewed as a SOD{n-, u\,..., ufj over the com¬ 
plex signed group Sc - It can be seen that n : Sc ^ SP 2 defined by 
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is a remrep of degree 2, and so by Theorem|4] there exists an OD (2n; 2m i ,..., 2m^) . 

□ 

Corollary 3. ^ there exists a QOD(n', Mi,...,Mjt), then there exists an 
OD(An\ 4mi, ... ,4Mi.). 

Proof. A QOD{ii-, u\,...,uf) can be viewed as a SOD(rf, ui,...,Uk) over the 
Quaternion signed group Sq. It can be seen that n \Sq-^ SP 4 defined by 


j 


R^h = 


0 0 10 

0 0 0 1 

-0 00 
0-00 


and k 


■P^R^ 


0 0 0 1 
0 0-0 
0 10 0 ’ 
-000 


is a remrep of degree 4, and so by Theorem|4] there exists an OD(4-ir, 4mi ,... ,4m^) . 

□ 

Following similar techniques in [2 El [T^, we have the following Lemma. 

Lemma 4. Suppose that A and B are two disjoint circidant matrices of order d with 
entries from {O, fiixi,..., £kXk}, where the xfs are variables, £t € S {\ < H < k) for 
A and £( € Z(S), the center of S, (1 < f < k) for B. Also, assume A is normal. If 


A+B A-B 
A*-B*-A*-B* ’ 


then CC* =C*C = 2/2 0 {AA* + BB*). Moreover, if A and B are both quasisymmetric 
and S has a faithful remrep of degree m, then there exists a circidant quasisymmet¬ 
ric normal matrix D of order d with entries from {0,e(vi,... ,£'jpck) and the same 
support as A-\-B such that DD* = AA* + BB *, where S' {\ < i <k), and S' > S 

is a signed group having a faithful remrep of degree 2m. 

Proof. It may be verified directly that CC* = C*C = If ® {AA* +BB*). To find 
matrix D, first reorder the rows and columns of C to get matrix Dq which is a par¬ 
titioned matrix of order 2 d into 2x2 blocks whose entries are the [i,]), {i -f d,j), 
(/, j + d) and {id, J d) entries of C, 1 < i, j <d. Applying the same reordering 
to 2/2 0 {AA* -f BB*) , one obtains {AA* -f BB*) 0 2/2. Since A and B are disjoint and 
quasisymmetric, each non-zero block of Do will have one of the following forms 


£iXi £iXi 


or 


£iXi -£iXi 


where eg € S. Multiplying Dq on the right by 0 


yields a matrix Dj of 


order 2d with entries from {O,eixi,... whose non-zero 2x2 blocks have 

one of the forms A,x, or Z?,x,', where 


A/ = 


£i 0 

0 £j 


or 


Bi = 


0 £,■ 
£j 0 


(13) 
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and such that DiD\ = D\D\ = {AA* +BB*) 0 / 2 . The A,’s and B,’s in (fTST l form 
another signed group. S'. Now matrices of the form 


£ 0/2 


£ 0 
0 £ ’ 


£ € tS, 


form a signed subgroup of S' which is isomorphic to S. Therefore, one can identify 
this signed subgroup with S itself and consider S' as an extension of S. Replacing 
every 2x2 block of Di which is one the forms in (fOT l or zero with corresponding 
£/x,-, e'l € S' or zero, gives the required matrix D. Note that we identify £ 0/2 € 5' 
with e € S. 

Now if n: S —^ SPl^ < SP,n is a faithful remrep of degree m, then it can be verified 
directly that the map n': S' ^ — ‘^^ 2 m which is uniquely defined by 


£,■ O' 


' n{£i) 0,„ 


0 £, 


■ o,„ 

K{£iy 

0 £;■ 


0,„ 7r(ej) 

5 

£j 0 

—>• 

K{£j) 

Om _ 


is a faithful remrep of degree 2 m, where Om denotes the zero matrix of order m. 

Finally, since A and B are circulant, C consists of four circulant blocks, so Dq and 
Di are block-circulant with block size 2x2; whence D is circulant and quasisym- 
metric. □ 

We now use Lemma |4] and follow similar techniques in jJJ [T3] to show the fol¬ 
lowing Theorem. 

Theorem 5. Suppose that B\ are disjoint quasisymmetric circulant matrices 

of order d with entries from {0,£iXi,..., £<;X,t}, where Ei G Sc, and the xfs are 
variables (1 <(■ <k), such that 


B\B\ H- yB„B*^ ~ 

where the ufs are positive integers. Then there is a quasisymmetric circulant 
SOD(d;ui,..., uf) for a signed group S that admits a faithful remrep of degree 2". 

Proof. Sc has a faithful remrep n :Sc^ SP '2 < SP 2 of degree 2 uniquely determined 
by K{i) = R, where SP 2 = {R', R^ = —/)■ Applying Lemma|4]to matrices Bi and B 2 , 
one obtains a quasisymmetric normal circulant matrix Ai of order d with entries 
from | 0 ,£j^^xi,... where G Si {I < i < k) such that 5i > 5c is a 

signed group with a faithful remrep of degree 2^. Also, AjAj = BiB^ +B 2 B 2 . Since 
supp(A 1 ) is the union of supp(B 1 ) and supp(B 2)7 A 1 is disjoint from B 3 ,...,. 

Suppose that one has constructed a circulant quasisymmetric normal matrix A^ 
of order d with entries from {0,£j "^xi,... ,£^ x^j, where ' G Sr {\ < (. <k) such 
that Sr > Sr -1 is a signed group with a faithful remrep Ur : Sr ^ SP^r^-i < SP 2 r+i of 
degree 2'^+*. Moreover, A^ is disjoint from Br+ 2 , and 


ArA;=BiB\ + ---PBr+iB%i 
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By the assumption, Br +2 is a quasisymmetric normal circulant matrix with entries 
from | 0 ,ei 2 Ci,... where £e & Sc {I < £ < k). One can view the e^’s as ele¬ 

ments in Z(5'r) because we identified these elements as blocks ± 72 ^ 0 /? and i/jr+i 

in the proof of Lemma |4] which commute with itr ( Therefore, by 

LemmalU there is a quasisymmetric normal circulant matrix A,.+i with entries from 

where £ 5^+1 (1 < -^ < k) such that 5^+1 > is a 

signed group with a faithful remrep of degree 2''+^. Also, 

^r+l^*+l =ArA* +Br+ 2 B *+2 =^ 1^1 d-f^r+l^*+l Br+ 2 B*r^ 2 i 

and by the same argument A^+i is disjoint from 71^+3,... ,B„. Applying this proce¬ 
dure 11 — 2 times, there is a quasisymmetric normal circulant matrix A„_i of order d 
such that 

A„-iA*_i =BiB\-\ -h7?„B* = f UjXf'^Id, 

which is a circulant quasisymmetric SOD(d-, mj , ..., with the signed group 
S = Sn-i > Sn -2 > • ■ ■ > 5c that admits a faithful remrep of degree 2". □ 

Remark 3. The circulant matrices in Theorem |5] are taken on the abelian signed 
group 5c; however, if the signed group is not abelian, the circulant matrices that 
obtain from Lemma|4]do not necessarily commute, and Theorem|5]may fail. As an 
example, if7?i = circ( 7 , 0 ) andB 2 = circ(0,k), where j,kG Sq, then since jk = —kj, 
B 1 B 2 ^ B 2 B 1 . Therefore, Lemma|4]does not apply in this case. 

Theorem 6 . Suppose that B\,B„ are disjoint quasisymmetric circulant matrices 
of order d with entries from { 0 ,eiA:i,..., where £i £ 5®, and the xfs are 

variables (1 < £ < k), such that 


B\B\ ^ - \-BnB*^ ~ ^ H UiXgjfi, 

where the ufs are positive integers. Then there is a circulant quasisymmetric 
SOD(d', Ml ,.for a signed group S that admits a faithful remrep of degree 
2 «-i_ 

Proof Similar to the proof of Theorem|5] but in here since 5 r has the trivial remrep 
of degree 1, the final signed group S will have a remrep of degree 2"^^ □ 

Example 2. We explain how to use Theorem| 6 ]to find a 5(97)(12; 4,4,4) for a signed 
group S that admits a remrep of degree 8 . Consider the following disjoint quasisym¬ 
metric circulant matrices of order 12 : 

7?i = circfa,0,0,0,0,0,a,0,0, 0 , 0 , 0 ), 

7?2 = circf 0 , 0 , 0 ,a, 0 , 0 , 0 , 0 , 0 ,—a, 0 , 0 ), 

7?3 = circf 0 ,fc,c, 0 , 0 , 0 , 0 , 0 , 0 , 0 ,c,—fc), 

B 4 = circ( 0 , 0 , 0 , 0 ,c,—/ 7 , 0 ,—/ 7 ,—c, 0 , 0 , 0 ). 
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Thus, BiBj +£2^2+^3^3+^4^4 ~ (4a^+ 4/?^ +4c^)/i2. Apply Lemma|4]to 
Bi and B 2 to get a quasisymmetric normal circulant matrix of order 12 : 

AI = circ(la,0,0,5a,0,0, la, 0 , 0 , — 5a,0,0), 

where 5 is in the signed group of order 2 : 

5i = (-l,5; 5^ = 1 ) 

which admits a remrep of degree 2 uniquely determined by 1 —/2 and 5 P . Since 
Bi and B 2 are complementary, it follows that AiA| = 4 a^/i 2 . 

Applying Lemma|4]again to Ai and B 3 , there is a quasisymmetric normal circu¬ 
lant matrix of order 12 : 

Ai = circ (la, Jib, Y 2 C, Y 3 a, 0 , 0 , la, 0 , 0 , - 73 a, 72 c, - 71 ^), 
where 71 , 72 , 7 ? belong to the signed group of order 2 ^: 

^2 = (71,72,73; Yi=-li = l ^ = i . o:j 3 = -j 3 a; a,j 3 G {71,72,73}), 

with a remrep of degree 4 which is uniquely determined by 
7i-:,7’®/2, Y2^R®h, Y2^Q®P- 

Note that A 2 is not an SOD because Bi ,^2 and B 3 are not complementary. 

Finally, apply Lemma 0] to A 2 and B 4 to get a quasisymmetric normal circulant 
matrix of order 12 : 


A 3 = circ(la,eiZ 7 ,e 2 C,e 3 a,e 4 c, —£ 5 / 7 , la,—£ 5 ^, — 64 c, —£ 3 a,£ 2 C, —£ife). 


where 1<;<5 belong to the signed group of order 2 ^: 

5 = (£1,£2,£3,£4,£5; e? = -e2 =£3 =£4 = -£5 = 1 , ap = - lia - a,j 3 G {£i,£ 2 ,£ 3 ,£ 4 ,£ 5 } 

with a remrep of degree 8 which is uniquely determined by 

£1 — ^Q.®P®l2-i £2— Q®R®l2j £3 —^ Q®Q®P^ £4— '^P®l2®^2^ £5 —^ B®l2®b2- 
So A3 is a quasisymmetric circulant S0D{\2-, 4,4,4). By TheoremlH there is an 

(9D(8-12; 8-4,8-4,8-4). 

Although Theorem| 6 ] shows that the degree of remrep is 2 times less than the one 
in Theorem|5l we have more complex Golay pairs than real ones. Thus, from now 
on, we just consider the complex case, and we refer the reader to || 2 l chap. 6 ] for the 
results that obtain from the real case. 
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For u a positive integer, denote by £c{u) the least number of complex Golay 
numbers that add up to u, and let ic{Q) = 0 . Also, denote by i'c{u) the least number 
of complex Golay numbers in two variables that add up to u. Indeed, i'c{ 2 u) < 
ic{u). Note that Lemma [T] insures the existence of a complex Golay pair in two 
variables of length 2 m if there exists a complex Golay pair of length m. 

In the following theorem, we show how to use complex Golay pair and complex 
Golay pairs in two variables to construct SODs. 

Theorem 7 . Let . . ,Vq,w\,w\,... be a sequence of pos¬ 

itive integers such that Vj’s, \ < i < q, are disjoint and let 1 + 
= u. Then there exists a full circulant quasisymmetric 

SOD{A-u\ 4,4vi, ... , 4 v^, 4 wi, 4 wi,... , 4 wf, 4 w;) for some signed group S that 
admits a remrep of degree 2", where n < 2+ ^c(vj3)fc(w5). 

Proof For each p, 1 < p < q, and each a, 1 < a < ecivp), let {A[a,vp]; B[a,vp]) 
be a complex Golay pair in one variable xp of length V[a,vp]. From the def¬ 
inition of £c{vp), for each j 3 , 1 < P < q, Let S[a,P] := 

V[i, vp] Vj. Also, for each 5 , 1 < 5 < f, and each 7, 1 < 7 < i'c(2ws), 

let {C[y,ws\, D[y,ws\) be a complex Golay pair of length VF[ 7 ,W 5 ] in two 
variables yg and zs- From the definition of £'c{2ws), for each 5, 1 < 5 < f, 

= 2 w 5 . Let 5'[7,5] := LtiW[i,ws]+2l^^llwj. For each p, 
1<P< q, and each a, 1 < a < ic{vp), and for each 5 , 1 < 5 < t and each 7 , 
1 < y<£'c{ 2 ws), the following are n = 2 -|-2^^^j ic{vp) -\-2 Y!s=i£'c(2ws) circu¬ 
lant matrices of order 4m: 


Ml =circ(x, 0(2„_i), X, 0(2„_i)), 

M2 = circ( 0 („), -X, 0(2„_i), X, 0 („_i)), 

Xap = circ(0(5[a^j3]+i), A[a,Vp], 0(4„_2S[a+l,j3]-l)i B[a,vp], 

Yap = circ(0(2„_5[a+pj3j), -B[a,Vp], 0(2s[a,/j]+i), A[a,Vp], 0(2„_5[a+pj3j_i)), 

ZyS = circ(0(v+y[y,5]+i), C[7,W5], 0(4„_2y-2y[y+l,5]-l), D[y,ws\, 0(,,+s/[y_5])), 

TyS = circ(0(2„_v-y[y+1.5])) -D[Y,Ws\, 0{2y[y,5]+2v+l)! ^[7,1^5], 0(2„_v-y[y+1.5]-l)) • 

It can be seen that the above circulant matrices are disjoint and quasisymmetric such 
that 

2 q f i'c{2wg) 

£m,M;+£ ^ {XapX*ap+YapY;p) + J^ £ 

(=1 p=l a=l 5=1 y=l 

= ^(^+Y. + E {^syl + wszl))hu- 

y p=i 5=1 2 

Thus, by Theorem| 5 ] there exists a full circulant quasisymmetric 
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SOD(4u-, 4,4vi, ... ,4v^,4wi,4wi,... ,4wt,4wt) 
for a signed group S which admits a remrep of degree 2", where 

« = 2 + 2 Y, ^c{vp)+2 Y ^'c{2ws) < 2 + 2 ^ ^c{vp)+2 Y ('C{ws). 
j3=i 5=1 j3=i 5=1 


□ 

Examples. Consider the 4-tuple (l,vi,V 2 ,V 3 ) = (1,5,7,17). By Theorem|7] there 
is a circulant quasisymmetric SOD{4 ■ 30; 4 • 1,4 • 5,4 • 7,4 • 17), which admits a 
remrep of degree 2", where n = 2 + 2i!c(5) + 2fc(7) +2.fc(17) = 2 + 2+ 4 + 4= 12. 
By TheoremlH there is an 

6)D(2''^-30; 2''^-1,2'^-5,2''^-7,2''^-17). 

Example 4. Let (l,wi,wi,W 2 ,W 2 ,W 3 ,W 3 ,W 4 ,W 4 ) = (1,3,3,5,5,11,11,13,13). By 
Theorem|7] there is a circulant quasisymmetric 

SOD{4-65- 4- 1,4.3(2),4.5(2),4.11(2),4- 13(2)), 

which admits a remrep of degree 2”, where n = 2 + 2£c(3) + 2£c{5) + 2ic{\\) + 
2fc(13) = 10. By TheoremlH there is an 

Od(2'2.65;2'2.1,2'2.3(2),2'2.5(2),2'2. 11(2),212.13(2)). 


4 Bounds for the asymptotic existence orthogonal designs 


In this section, we obtain some upper bounds for the degree of remrep in Theorem 
[T] and then we find some upper bounds for the asymptotic existence of ODs. 

To get a better upper bound for the degree of remrep for any ^-tuple 
(mi,M 2 , • • • ,«*:) of positive integers, from now on, we assume that (.c(u\) — £c{u \ — 1) 
is greater than or equal to £c{ui) — £c{ui — 1) for all 2 < i < k. We also define 
log(O) = 0, and in here the base of log is 2. 

Livinskyi lEl chap. 5], by a computer search, showed that each positive integer u 
can be presented as sum of at most 3 [log 226 (M)J +4 complex Golay numbers. Thus 


^c(m)< 3 ^log(M)J+4< ^log(M)+4. 


(14) 


Theorem 8. Suppose that (mi,M2, ■ ■ ■ ,ma:) k-tuple of positive integers 

and let ui + ■ • • + = u. Then there is a full circulant quasisymmetric 
SOD(4 u; 4mi ,4m2 , ■ ■ ■ faf some signed group S that admits a remrep of de¬ 
gree 2”, where n < (3/13)log(Mi — 1) + {3/l3)Y!i=2^og{ui)-\-2ik-\-2. 
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Proof. Apply TheoremQto the {k+ l)-tuple (1 ,mi — 1 ,M 2 , ■ ■ ■ ,Uk)- So there is a full 
circulant quasisymmetric SOD(4-ir, 4 mi, 4 m 2 , ■ ■ ■ Ai^k) for some signed group S that 
admits a remrep of degree 2 ", where n <2 + 2ic{ui - 1) + Use dH 

to obtain the desired. □ 

Remark 4. For any given A:-tuple (mj , M 2 : • • •; “<:) of positive integers, one may write 
it as the {k4- 1 )-tuple ( 1 ,mi — 1 ,U 2 ,. ■ ■ ,Uk), and then sort its elements to get the 
(^ 4 - l)-tuple (l, vi,..., Vg, ... jtv;, w<), where v,’s are disjoint and then use 

TheoremQand (fl4l i to obtain the following bound; 

9 t 

« < 2 -f 2 ^ ic{vi) + 2 ^ 

<=i ./=i 

< 2 + £ log(v;) + log(wj) -f 8(^ -f f), 

!=1 

where n is the exponent of the degree of remrep. 

By Theorem|4]and Theorem[ 8 l we have the following asymptotic existence result. 


Theorem 9. Suppose (mi , M 2 j ■ ■ ■ i “t) A a k-tuple of positive integers. Then for each 
n>N, there is an OD(2''Y!‘j=\ uj; 2"mi, ... ,2"uk ), where N < (3/13)log(Mi — 1) + 
(3/13)lt2log(«i) + 8 ^ + 4. 

Livinskyi lfT3l chap. 5] used complex Golay, Base, Normal and other sequences 
(see Eiioiiniiii) to show that each positive integer u can be presented as sum of 

s<^log(M)+5 (15) 

pairs {Ak\u\,Bk[u]) for 1 < k < s such that Ak[u] and Bk[u\ have the same 
length for each k, 1 < k < s, with elements from {± 1 ,±!}, and the set 
{Ai [m], ... } is a set of complex complementary sequences with 

weight 2 m. In the following theorem, we use this set of complex complementary 
sequences. 

Theorem 10. Suppose (iq, V 2 ,..., iq) is a k-tuple of positive integers. Then for each 
n>N, there is an OD(2 ’'Y.)=i vj; 2"vi, ... ,2"vi;), where N < (l/5)log(vi — 1) + 

(l/5)lt2log(''.) + 10 ^ + 4- 

Proof. Suppose (iq, V 2 ,..., iq) is a k-tuple of positive integer. Let Lj=i t'f = t'- For 
simplicity, we assume that mi = vi — 1 and m, = v; for 2 < i< k. 

For each j3, 1 < j3 < k, let {Ai [m^],Bi [mj 3 ],. .. ,Asp [“js]} be a set of com¬ 

plex complementary sequences with weight 2 up such that for each a, 1 < Ci < sp, 
Aa[up] andZ?a[Mj 3 ] have the same length, V[a,up]. From (fTsT l. for each j3,1 < j3 < k. 
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Suppose that x and < j5 <k am variables. Let M\ = circ {x, 0 ( 2 y-l), 0 ( 2 v-l)) 

and Ml = circ(0(,,), —x, 0 ( 2 ,,_i), x, 0(i,_i)). For each )3, 1 < j3 < ^, and each a, 
1 < a < S (3, let 

^ap = circ( 0 ( 5 [a( 3 ]+i), XpAa[up], 0(4,,_25[a+l,j3]-l)) XpBa[up], 0 ( 5 [aj 3 ])j, 

Yap =circ(^ 0 ( 2 ,,_ 5 [a+i,( 3 ]), -xpBa[up], 0(25[a^j3]+i), XpAa[up], 0 ( 2 y_s[a+pj 3 ]_i)) , 

where 5[1,1] = 0 and S[a,b] = Lj={ Lf=i for 1 < Z? < ^ and 1 < a < i;, + 1. 

It can be seen that the above circulant matrices are disjoint and quasisymmetric of 
order 4v such that 

2 k k 

Y_MiM* + 52 H {Y^apY^ap+YapY*p) =4^x^+ ^2 {upXp)']hv 

i=l p=la=l ^ (3 = 1 

Thus, by Theorem |5l there exists a full circulant quasisymmetric 
SOD(4v, 4,4mi ,... ,4M,t) for a signed group S which admits a remrep of degree 2"', 
where m = 2 + 2Y!p^iSp- From Theorem|4]and the upper bounds for the sp’s, ( fT 6 b . 
there is an OD(2"v, ... ,2"m*.) , and so there is an OD(2"v, 2"vi,... ,2”v,t), 

where n < (l/5)log(vi - 1) + (l/ 5 )li 2 log(L) + 10^ + 4. □ 
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